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(57) Abstract: The invention relates to a method for arranging conmiunication between terminals (MT1-MT4) and an access point 
(API, AP2) in a.conununication system (1) applying data transmission frames (FR). The data frames (FR) comprise at least uplink 
time slots (UL) for performing data transmission from the terminals (MT1-MT4) to the access point (API, AP2). and downlink 
time slpts (DL) for performing data transmission from the access point (API, AP2) to the terminals (MT1-MT4) via a wireless 
communication channel. In the method, the terminals (MT1-MT4) can be allocated one or more time slots (702-707, 802-807) of 
said frames. In the method, the spatial signature of at least said two terminals (MT1-MT4) is determined, and in at least part of 
said frames (I^), at least partly simultaneous time slots (704-707, 802-804) are allocated to at least two terminals (MTI-MT4). 
In the method, measurements are also taken to estimate the timing and frequency offsets and the properties of the communication 
channel, which measurements are taken at least partly on the basis of a signal transmitted by the terminal (MTl) to the access point 
(API, AP2), wherein the results of said measurements are used to select the tenriinals (MTI-MT4) to which simultaneous time slots 
(702-707, 802-807) are to be allocated. During said measurements, the other terminals (MT1-MT4) communicating with the access 
point (API, AP2) do not transmit a signal to said access point (API, AP2). 
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A method for arranging communication between terminals and an 
access point in a communication system 

5 Tlie present invention reiates to a method for arranging communication 
between terminals and an access point in a communication system, as 
set forth In the preamble of the appended claim 1. Furthermore, the 
invention relates to a communication system according to the 
appended claim 37 and an access point according to the . appended 
10 claim 38. 

Space division multiple access (SOMA) relates to a technology 
whereby information can be simultaneously transmitted between a 
base transceiver station and more than one terminals, such as wireless 

15 stations. One known method for applying space division multiple 
access in a communication system is the use of so-called smart anten- 
nas. A smart antenna consists of more than one antenna elements, /.e. 
an array of antennas, and a method (for example a digital signal proc- 
/ essing algorithm) for utilizing the array of antennas in an optimal way. 

20 By adjusting the amplitudes and phases of signals to be transmitted 
from (received frorri) different elements, the directional pattern of the 
array of antennas can be adjusted to direct the transmission and 
reception to a desired location, the accuracy of the directing depends 
on the algorithms used, as well as on e.g. the type, number and geo- 

25 metrical positioning of the antenna elements. l\^oreover, a smart 
antenna can be used to direct different signals to terminals in different 
locations simultaneously. 

* 

Time division duplex (TDD) refers to communication in which two data 
30 transmission devices, such as a base transceiver station and a termi- 
nal, communicate with each other so that transmission and reception 
take place at the same channel frequency but at a different time. A sys- 
tem based on time division multiple access (TDMA) may comprise 
several data transmission connections, wherein separation between 
35 different data transmission connections is made In time, i.e., each data 
transmission connection Is used for transmitting Information in a time 
slot allocated for this connection, while information is not transmitted in 



wo 01/86993 



2 

other data transmission connections using the same channel fre- 
quency. An example of a system based on time division multiple 
access and applying time division duplex data transmission is the 
HIPERLAN/2 communication system. The HIPERLAN/2 communica- 
5 tion system is intended e.g. for wireless local area networks (WLAN), to 
be used for example in office buildings. 

One drawback in the TDD-TDMA system is the fact that infomnation 
can be transmitted to a base station by only one terminal at a time. In a 
10 corresponding manner, the base station can transmit information to 
only one terminal at a time, excluding broadcasting Intended for several 
terminals, whereby the base station can inform the temninals e.g. the 
time when each tenninal can transmit to the base station. 

15 In the space division system, the antenna of the base station must 
have a structure whereby transmission and reception can be directed 
to a desired location. In the space division system, the temiinals using 
the same time slot are separated from each other on the basis of spa- 
tial signatures, i.e. the properties of the radio channel between the ter- 

20 minal and the base station. The spatial signature of each terminal is 
measured at the base station from the signal received by the base sta- 
tion. In view of the spatial signature, it is essential in which way the 
radio channel between the terminal and the base station is changed 
when it. is viewed from the different antenna elements of the array of 

25 antennas of the base station. Nonnally, such estimation of spatial sig- 
natures is based on the use of a so-called known training sequence. 
Such a training sequence is transmitted in connection with a signal 
transmitted from the terminal. Thus, the base station can use the 
measured spatial signatures to separate different terminals from each 

30 other. 

In the HIPERLAN/2 system, a standardized training sequence Is used 
for estimating the radio channel as well as the frequency offset and the 
timing offset. Channel estimates measured from different antenna ele- 
35 ments of a base station, which In the HIPERLAN/2 system Is also 
called an access point, can further be used to estimate the spatial sig- 
nature of each terminal. In the TDD system, the same measurement 
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results can be used In both directions of communication, since the 
channel frequency used Is the same In these different directions, i.e. 
uplink from the temninal to the base station and downlink from the base 
station to the terminal. 

5 

It has been generally assumed that In the time division system, a sepa- 
rate training sequence Is required for each terminal to be served in the 
same time slot. This applies when It Is desired to perform determination 
of the timing offset, detemilnation of the frequency offset and channel 

10 estimation simultaneously for each of the terminals to be served in the 
same time slot. Furthemiore, different training sequences are required 
to be orthogonal in order to separate different terminals from each 
other. This makes the system more complicated, because extra signal- 
ling is needed between the base station and the terminals to select the 

15 training sequence. Furthermore, the terminals should store all the pos- 
sible training sequences to be able to use them, If necessary. More- 
over, the number of training sequences fulfilling the above-mentioned 
conditions is limited, considering the properties of the communication 
system and the fact that the more training sequences are used, the 

20 rpore signalling and memory space Is required in the terminal and In 
the base station. 

It Is an aim of the present Invention to provide a space-division com- 
munication system applying time-division duplex communication and 

25 time-division multiple access technology,, and with only one choice 
defined for a training sequence. The method according to the present 
Invention is characterized in what will be presented In the characteriz- 
ing part of the appended claim 1. Further, the communication system 
according to the present invention is characterized in what will be pre- 

30 sented in the characterizing part of the appended claim 37. Moreover, 
the access point according to the Invention is characterized in what will 
be presented in the characterizing part of the appended claim 38. The 
invention is based on the idea that when channel estimates and time 
and frequency offsets are measured in a base station, only one terml- 

35 nal is controlled to transmit a training sequence and that other termi- 
nals do not transmit during this time. Also, the base station does not 



wo 01/86993 PCT/FIOl/00431 

4 

transmit information to other terminals during this measurement 
sequence. 

Considerable advantages are achieved with the present invention 
5 when compared with solutions of prior art. In the communication sys- 
tem according to the Invention, information can be simultaneously 
transmitted between an access point and different terminals in the 
same time slot. Thus, the Use of communication resources is more effi- 
cient than In systems of prior art. Moreover, noise can be reduced, 
10 because the transmissions are, for a rfiajor part, directed and, on the 
other hand, the transsmission power can be even reduced. In the 
communication system according to the invention, also possible colli- 
sions in communication are reduced. 

15 In the following, the invention will be described in more detail wKh 
reference to the appended drawings, In which 

Fig. 1 shows a communication system in which the invention can 
be applied, 

20 

Fig. 2 shows an example of a MAC frame structure in a 
communication system according to Fig. 1 , 



Fig. 3 shows a receiving block of an access point according to an 
25 advantageous embodiment of the invention In a reduced 

block chart, 

Fig. 4 shows a transmitting block of an access point according to 
an advantageous embodiment of the invention in a reduced 
30 block chart, 

Fig. 5 shows signal processing in a receiver of Fig. 3 In a situation 
in which two terminals communicate with an access point. 



35 



Fig. 6 



shows signal processing in a transmitter of Fig. 4 in a situa- 
tion in which information is transmitted from an access point 
to two terminals simultaneously, 
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Fig. 7 shows, in a reduced chart, an advantageous example of 
space division timing, 

5 Fig. 8 shows another advantageous example of space division 
timing. 

Fig. 9 shows a terminal according to an advantageous embodi- 
ment of the invention In a reduced block chart, and 

10 

Fig. 10 shows an access point according to an advantageous 
embodiment of the invention In a reduced block chart. 

In the following, the invention will be described by using as an example 

15 of a communication system the HIPERLAN/2 system, shown as a 
reduced block chart In Fig. 1 , applying time-division duplex communi- 
cation and time-division multiple access technology, That is, the sys- 
tem Is a so-called TDD-TDMA system. The communication syistem 1 
consists of mobile terminals MT1-MT4, one or several access points 

20 API , AP2, as well as an access point controller AC1 , AC2. The access 
point AP1, AP2 and the access point controller AC1, AC2 do not nec- 
essarily need to be separate units but their functions can be integrated 
Into a unit which can be preferably called an access point or an access 
point controller. A radio connection is arranged between the access 

25 point API , AP2 and the mobile terminal MT1-MT4 for tranismitting e.g. 
signals required for setting up a connection and, during the connection, 
information, such as data packets of an Internet application. The 
access point controller AC1 , AC2 controls the operation of the access 
point API , AP2 and the connections formed thereby to the mobile ter- 

30 minals MT1-MT4. The access point controller AC1, AC2 comprises a 
controller 19 (Fig. 10) whose application software contains implemen- 
tations of functions of the access point, such as an access point 
scheduler for perfomning various timing operations in a way known as 
such. In such a radio network, several access point controllers AC1, 

35 AC2 may communicate with each other and with other data hetworkSj 
. such as the Internet network, the Universal Mobile Terminal System 
(UMTS) mobile communication network, etc., wherein the mobile 
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terminal MT1-MT4 may communicate e.flf. witli a terminal TE1 coupled 
to the Internet network. 

Figure 2 shows, in a reduced manner, a frame structure to be used in 

5 the communication system 1 according to Fig. 1 . A frame FR consists 
of a broadcast phase BC, in which the access point AP1 , AP2 broad- 
casts general announcements and Information on the current frame, 
e.g. on uplink and downlink time slots assigned for terminals MT1- 
MT4, to the terminals MT1-MT4. Downlink time slots DL are Intended 

10 for the transmission of Information from an access point to the termi- 
nals and, in a corresponding manner, uplink time slots UL are intended 
for receiving information from the terminals to the access point. The 
frame FR also comprises a random access slot RA in which a temfiinal 
with no resources allocated for data transmission can request the 

15 access point to allocate one or more time slots in the next frames for 
the temiinal in question. The tenninals also perfonn logging in the 
communication network by means of this random access slot. Further- 
more, the random access slot is used in a situation In which a terminal 
is perfonming handover of access points for transferring the connec- 

20 tions to the access point to which the connection is handed over. Such 
a situation comes up e.g. when the terminal is moving and the quality 
of the connection to the access point used is impaired. 

In the HIPERLAN/2 system, applying orthogonal frequency division 
25 multiplexing (OFDM), the training sequence consists of two identical 
consecutive OFDM symbols (training symbols) In which each of the 52 
subcarriers contains data defined in the standard. The HIPERLAN/2 
system applies 64 subcanier frequencies, but of these only 52 sub- 
can-iers are used for data transmission. Of these 52 subcarriers, in 
30 tum, four are used as pilot carriers in all OFDM symbols; that is, the 
data presented by them Is predetemiined In the standard. All the sub- 
carriers used In the training symbols represent predetemiined data. 
Thus, the radio frequency radio channel (H) between the terminal and 
an element n of the array of antennas of the base station for a sub- 
35 cam'er /ccan be calculated for example in the following way: 
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^1 2 ^ 

i:^x„[k,p] 



X 



d{kY, (1) 



in which x^\k,p\ is a signal received from the antenna element n in the 

frequency domain at a subcarrier frequency k=0,1,...,51 representing 
5 the training symbol in a training sequence transmitted by the termi- 
nal, d[k] is the training synribol detemiined in the standard for the sub- 
carrier k, and the character * as superscript indicates complex conju- 
gation. Because the effect of the radio channel is generally shown in 
time domain as a convolution with the transmitted signal, this corre- 
10 spends, at each subcarrier frequency in the frequency domain, to com- 
plex multiplication of the transmitted symbol and the radio channel. 
Block charts of a receiver will be presented hereinbelow to illustrate 
how a signal x„[k,p] in the frequency domain can be derived from a 

received signal In the time domain. It is now possible to determine a 
15 weighting coefficient vector (block ES, Fig. 5), whose complex conju- 
gate Is used in the base station to weight uplink signals received from 
^ the terminal by different antenna elements or downlink signals to be 
transmitted from different antenna elements to the terminal in question, 
for example depending on the frequency in the following way: 



w[k]={HM,HMH^[kl...,H^Jk]f, (2) 



in which the superscript T indicates transposition and N is the number 
of antenna elements. The weighting coefficient vector (2) is also called 
25 a spatial signature. The weighting coefficient vector (2) can be used 
both uplink and downlink. For uplink, it is also possible to estimate the 
interference content of the received signal for example by forming a 
remainder signal 

30 r„[k,p]=x,[k,p]-H„[kMk] (3) 

for both training symbols (p = 1, 2) transmitted. To eliminate interfer- 
ence in uplink reception, the weighting coefficient vector can now be 
modified for example by , multiplying it with the inverse matrix of the 
35 position correlation matrix of the remainder signal: 
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in which Q[k,p] is the position conrelation matrix of the remainder 
5 signal: 

Q[k,phf[k,p]Mk,pf . (5) 
r[k,pMr,[k,pWk,p]Ak,pl-''r„Jk>p¥' . 

the superscript H indicates complex conjugate transposition, I is Nx N 
unit matrix and y is a small constant (for example, y = o.oi) which 
makes the inverse matrix operation well-behaved in the equation (4). In 
the equations (3-6). it is possible, for example, to restrict to use only 

1 5 one of the received training symbols, that is, for example to set p = t in 
the equations (3-4). Alternatively, the inverse matrix for the equa- 
tion (4) can be calculated for each training symbol separately. (p= r. 
and p = 2) and to take the average of these inverse matrices. Good 
simulation results have also been obtained by averaging the position 

20 correlation matrix over the frequency, by calculating the Inverse matrix 
as in equation (4), and finally by taking the average over the training 
symbols: 



25 



xw[k], (7) 



in which thus P = 2 and K = 52 for the HIPERI-AN/2 system. The elimi- 
nation of interference as described above Is generally suitable for 
uplink only, because during downlink in the TDD-TDMA system vanous 
sources of interference are generally present Thus, for downlink, for 
30 example the original weighting coefficients w[k] are used. 

As the access point applies space division multiple access (SOMA) for 
example for simultaneous transmission to M different terminals, the 
spatial signatures of the terminals are generally modified (block SC 
35 Fig. 5). that is. the weighting coefficients wjfc] of the weighting 
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coefficient vector are modified to tlie form yv^ik] so ttiat when a signal 

intended for a tenninal m= 1, 2, M is weiglited by the weighting co- 
efficients w^[k], the power received by the terminal m is as high as 

possible and at the same time the power received by other terminals to 
5 be simultaneously served from the transmission in question is as low 
as possible. Thus, for example, it can be required that: 

K^lkl^M^^^a^ VaJ. (8) 

10 in which S^j, is Kronecker delta and Vfc indicates that the condition is 

valid for each subcarrier frequency separately. This condition can be 
fulfilled for example by using the pseudo inverse: 

A^lkHMjcTT, (9) 

15 

In which the superscript + indicates pseudo Inverse and NxM matrices 
A[k] and A^[k] are defined: 

A[kM^[k],wM-'y^M[k]) (10) 

20 

and 

# 

25 A corresponding modification in receiving means that when the 
received signal is combined with the weighting coefficients w^[k], the 

signal transmitted by the terminal a is amplified as much as possible, 
whereas the signals transmitted simultaneously by other terminals is 
attenuated as much as possible. In other words, the signal transmitted 
30 by the terminal a is summed from the different antenna elements as 
coherently as possible when weighted with the weighting coefficients 
vi^[ik], whereas the signals of other terminals transmitting simultane- 
ously are summed as incoherently as possible. 

35 The use of a smart antenna is most suitable for bilateral data transmis- 
sion between the tenninal and the access point. However, it is 
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advantageous to perform broadcasting or such transmissions whicli 
are Intended to be received by several temninals by, for example, using 
only one of the antenna elements of tlie smart antenna. Alternatively, it 
is possible to use such a separate antenna whose directional pattern 

5 covers the whole service range of the access point. In practice, this 
means that the antenna configuration is altered when shifting from a 
general phase to downlink time slots in a frame. In a corresponding 
manner, in a random access phase, the access point should receive 
signals from an area as large as possible, because the access point 

10 does not know the spatial signature of such a tenfnlnal which Is not 
logged in the network. Thus, also in a random access phase, an omni; 
directional antenna configuration is preferably used, or a signal is 
received from one antenna element only. However, in this random 
access phase, the access point can also receive and store the signals 

15 of all the different elements, wherein the stored signals can be later 
used for estimation of the spatial signature of the tennlnal. 

The access point measures the spatial signatures of the terminals 
MT1-MT4 and stores the data in a memory in the receiving phase 

20 and/or in the random access phase. These data can be used in the 
same transmission phase and in the phases of receiving and transmit- 
ting of the next frames, because the frequencies used in them are sub- 
stantially the same, and also for the reason that it is assumed here that 
the channel is changed relatively slowly in relation to the length of the 

25 frame. Thus, if estimation of the spatial signature has been performed 
for the terminal, the access point can use this data In the next data 
transmission to this terminal, if the access point considers the data to 
be still sufficiently reliable. If necessary, the estimation of the spatial 
signature can be performed again. 

30 

In normal smart antenna operation (as opposite to spatial access 
operation), in which information is transmitted between the access 
point and only one terminal at a time, there is no need to store timing 
offset estimates nor frequency offset estimates at the access point, but 
35 these can be estimated separately from each received transmission. 
Also the radio channel (and thus the spatial signature) can be esti- 
mated from each received transmission separately. However, the 
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spatial signature is preferably stored at tlie access point also in the 
normal smart antenna operation, to be used in downlink phase. 

If spatial filtering is performed in time domain, before the access point 
5 estimates the timing and frequency offsets of each terminal in the 
. receiving phase, it is not necessary, In connection with the space divi- 
sion access technology, to store the time and frequency offset esti- 
mates at the access point but only the spatial signatures to be used In 
normal smart antenna transmission as well as in space division recep- 

10 tion and transmission. This applies even in the case of only one train-r 
ing sequence in use. This is because the time and frequency offsets 
can be estimated from the combined (spatial filtered) signal already. 
The estimation of the spatial signature in time domain can be per- 
formed e.g. with the well-knovm recursive least squares (RLS) algo- 

15 rithm, Alternatively, It Is possible, for example, to construct the time- 
domain spatial signature on the basis of the channel estimates in the 
frequency domain. This can be made e.g. either by averaging over the 
frequency or by inverse Fourier transform, wherein the combination in 
the time domain is performed by antenna-specific FIR filters produced 

20 by the inverse Fourier transform: . 

In communication systems applying orthogpnal frequency division 
multiplexing (OFDM), such as HIPERLAN/2, the operations for control- 
ling a smart antenna are preferably performed in frequency domain. 

25 Also In this case, the access point estimates the timing and frequency 
offsets of each terminal preferably in the time domain, i.e. upon recep- 
tion even before spatial filtering. Upon reception of simultaneous 
transmission by several terminals with different time and frequency off- 
sets, these offsets cannot be estimated before spatial filtering. Thus, to 

30 make space division possible in systems with one training sequence 
choice, in addition to the spatial signature also the time and frequency 
offset estimates should be stored In a situation in which a training 
sequence is received from the terminal in such a way that no trans- 
mission is simultaneously received from another terminal. 

35 

Figure 3 shows the receiver block RX of an access point according to 
an advantageous erhbodiment of the invention in a reduced block 
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Chart. The receiver block is intended for receiving OFDM modulated 
signals. The OFDM modulated signals transmitted by the terminals are 
received in different antenna elements. Each antenna element of the 
smart antenna is provided with a receiver block comprising a high- 
5 frequency part RF1, RF2, RFn, an analog-to-digital converter AD1, 
AD2, ADn, a correction block El , E2, En, a time-to-frequency converter 
FFT1, FFT2, FFTn, such as a fast Fourier converter, and a radio chan- 
nel estimation block w1, w2, wn. In the high-frequency part RF1, RF2, 
RFn, the high-frequency signal is converted to one or several Inter- 
10 mediate frequencies, or the signal can be directly converted to a base- 
band signal. After this, the analog signal is converted to digital form in 
an analog-to-digltal converter AD1, AD2, ADn. The correction block El, 
E2, En is used for estimating and conrectlrig the time and frequency 
offsets of the terminal. This Is preferably perfomied by means of the 
15 formulas (1) to (11) presented above, but it Is obvious that also other 
methods can be used for detenmining the spatial signatures as well as 
for con-ectiiig time and frequency offsets and the channels in connec- 
tion with the present invention. It should be noted herein that the cor- 
rection of time and frequency offsets should be the same in all the 
20 receiver branches when the- drfferent branches are synchronized with 
each other. It is thus possible to improve the time and frequency offset 
estimates for example by averaging the estimates of the different 
antenna branches. After making the corrections, the signals are con- 
verted to the frequency domain in the time-to-frequency converter 
25 FFT1 FFT2, FFTn. In the access point API , AP2, the estimation of the 
radio channel is perfomied for each antenna branch separately. From 
the radio channel, a spatial signature is obtained, which Is used in a 
combination phase C for signal weighting and combining. In the uplink, 
it is also possible to estimate the signal interference content and to 
30 perfomi interference attenuation preferably by filtering (filtering out). 
The spatial signature can be used in the transmission of the downlink 
phase, but primarily wfthout filtering out the Interference, because the 
sources of Interference In uplink and downlink are generally not the 
same. After the combination, a new channel estimation (H) can be 
35 performed in a second estimation block S and con-ection in a channel 
con-ectorEQ. The channel corrected signal is decoded in a 
decoder DEC to detemiine the signal transmitted from the temiinal. 
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The receiver block RX transmits tlie spatial signature formed on the 
basis of the channel filtering terms to the transmitter block TX to be 
used in data transmission from the access point to the terminal . 

5 Although the combination block C is presented above to be placed in 
the frequency donriain right after the channel estimation block w1 , w2, 
wn, the combination block can also be placed either In the time domain 
before the time and frequency offset correction blocks E1, E2, En, 
wherein the correction of time and frequency offsets and channel esti- 

10 matlon are performed on the combined signal, or altematively after the 
channel corrector EQ. In this latter alternative, the channel corrections 
are thus performed separately for each receiving block, after which the 
signals are jflrst combined for decoding. 

15 Figure 4 shows the structure of a transmitter block according to an 
advantageous embodiment of the invention in a reduced block chart. 
The bits to be transmitted from the access point API, AP2 to the ter- 
minal MT1-MT4 are encoded and modulated in an encoding and 
modulation block M. After this, the modulated signal is led to an 

20 antenna adapter W to weight the modulated signal and to divide it into 
different transmission branches on the basi^ of the spatial signature 
transmitted by the receiver block RX to the transmitter block TX and 
based on the channel estimations made. The purpose of this is to 
maximize the power received by the desired terminal. Each transmis- 

25 sion branch preferably comprises a frequency-to-time converter IFFT1 , 
IFFT2, IFFTn for converting the signal to the time domain. Further- 
more, the transmission branches have a digital-to-analog converter 
DAI , DA2, DAn for converting a digital signal into analog form, before 
the signal is led to the high frequency part RF1, RF2, RFn and antenna 

30 ANT1 , ANT2, ANTn of the transmission branch. 

In the above-described receiver block RX, e.g, the time-to-frequency 
converters can also be implemented with one time-to-frequency con- 
verter FFT1 , FFT2, FFTn, if there is a sufficientiy fast converter avail- 
35 able as well as a required memory capacity for storing the information 
produced in the correction blocks of the receiver branches before the 
time-to-frequency conversion. In a corresponding manner, the fre- 
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quency-to-time conversions can be made in one sufficiently fast 
frequency-to-time converter iFFTI, IFI=T2, IFFTn in the transmission 
blocl< TX. Also in this case, the access point AP1 , AP2 must have a 
sufficient memory capacity for intemriediate storage of the signals to be 
5 converted to the time domain. 

In the following, the invention will be described in a situation in which 
the same time slot of the transmission phase and the receiving phase 
are used in data transmission between the access point AP1, AP2 and 

10 more than one temninal MT1-MT4. Such a situation is illustrated in the 
appended Figs. 5 and 6. Figure 5 shows receiving operation and Fig. 6 
shows transmission operation, For clarity. Figs. 5 and 6 show the 
operational blocks required for serving two tenmlnals only, but the 
operation can be easily expanded to cover several tenminals using the 

15 same time slot. The operation of the high-frequency part RF1, RF2, 
RFn and the analog-to-digital converter AD1 , AD2, ADn of the receiver 
branch RX substantially corresponds to the situation of one terminal. 
After this, the signals converted into digital fonmat are transfen-ed in the 
correction bjock E in such a way that the corrections are made sepa- 

20 rately for these signals of different temninals on the basis of time and 
frequency offset estimates stored in a memory. In practical applica- 
tions, this can be made either in parallel, i.e. so that the separate 
operational blocks E11, E12 are implemented for each terminal to be 
served simultaneously, or In serial fonnat (consecutively), wherein the 

25 same operational parts are used for processing the signal transmitted 
by each terminal. This latter alternative requires more memory capac- 
ity, because the digital samples of the signals must be stored to wait for 
processing. In the example of Fig. 5, the principle of parallel perform- 
ance is applied, wherein the correction block E is divided into two 

30 different correction parts El 1, E1 2. 

The first correction part Ell is used for correction of time and 
frequency offset according to a first terminal and, respectively, the 
second correction part El 2 is used for correction according to a second 
35 . temninal. Also in this situation, the corrections are based on time and 
frequency offset estimations made for different temninals in an earlier 
frame at the access point. Thus, the correction part Ell, E12 uses 
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terms of correction of timing and frequency offsets estimated for the 
. temnlnal. Figure 3 shows, with a thicl< line, the path of signals of the first 
temriinal in tlie receiver blocic RX and, with a respective thin line, the 
path of signals of the second terminal in the receiver block BX. After 

5 the correction, the terminal-specific signals are subjected in the 
• receiver branches RX to time-to-frequency conversions FFT1 1 , FFTi 2; 
FFT21, FFT22; FFTn1, FFTn2, after which the signals Of each temiinal, 
converted to the frequency domain, are combined in combination 
blocks C1, C2 to one tenminal-specific signal. This is performed on the 

10 basis of spatial signatures estimated In the earlier frame. The com- 
bined signals of different terminals can still be subjected to channel 
estimation S1, S2 and channel correction EQ1, EQ2 before decoding. 
In the decoder DEC1, DEC2, the signal of each terminal is decoded to 
be used in other operations of the access point, such as transmission 

15 of the signal further to a data network. 

In a corresponding manner, the transmission operation can be imple- 
mented in a way presented in the example of Fig. 6, primarily like the 
transmitter of Fig. 4. As an addition in this example, there are signal 

20 encoding and modulation blocks Ml , M2 for each terminal to be served 
simultaneously. Also the corrections to be perfomned on the basis of 
the spatial signatures are divided into separate bipckSi but in practical 
applications, it is also possible to apply either paraller operation or 
serial operation in the transrnitler. The encoded and modulated signals 

25 are transferred to a channel corifipensation block W, in which the sig- 
nals are subjected to channel compensation on the basis of channel 
estimates, wherein the signal to be led to each antenna branch is 
weighted so that each terminal to be served will receive the signal 
intended for it at a maximum output, but signals intended for other ter- 

30 minals to be served simultaneously at a minimum output. From the 
channel compensation block W1, W2, the signals are transferred to a 
summing block with a summer SUM1, SUI\/I2, SUMn for each antenna 
branch. In the summer, the signals of different terminals are summed. 
These combined signals are further subjected to frequency-to-time 

35 conversion in a frequency-to-time conversion block, after which the 
signals are converted to analog signals. The analog signals are further 
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converted to radio-frequency signals in a radio part, and led to the 
antenna. 

In this context, it should be mentioned that even though the service of 
5 one terminal (Figs. 3 and 4) and the service of several terminals (Figs. 
5 and 6) have been described above by means of separate charts, it is 
obvious that in practical applications, the same receiver block and 
transmission block are used at access points in both situations. Thus, it 
is possible to operate in such a way that when one terminal is being 

10 served at a time, the timing and frequency offsets as well as the chan- 
nel are estimated and corrected in the receiver and said estimates are 
stored in a memory. When several terminals are being served simulta- 
neously, the timing and frequency offset and channel estimates (spatial 
signatures) stored in the memory are used. Thus, the timing and 

15 frequency offset and channel estimates are updated at intervals. 

In another advantageous embodiment of the invention, in a situation of 
serving several terminals, signal combination and the compensation of 
timing and frequency offsets are pidrfonmed after the analog-to-digital 

20 conversion in the time domain, before the frequency-to-tlme conver- 
sions. Thus, the terminal-specific estimates for timing and frequency 
offsets do not need to be stored in a memory. One advantage of this 
embodiment is that the change in the time and frequency offsets can 
be even faster than the rate of channel changes. In a corresponding 

25 manner, signal weighting can thus be made at the access point in the 
transmission phase first after the frequency-to-time conversion in the 
time domain. 

In a communication system applying only one training sequence in the 
30 transmission of signals, only one radio channel used by the terminal 
can be estimated at a time. However, if the properties of the radio 
channel do not change too fast and if the other relevant properties, 
such as timing and frequency offsets, remain relatively constant, the 
space division multiple access technology can be applied in such a 
35 way that the estimations are made at different times for different termi- 
nals. These estimates are stored in a memory, wherein they are used 
in the transmission of signals from the access point to the terminal and 
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in the reception of signals from tlie terminal at the access point, 
respectively, until the estimation is performed for the terminal the next 
time. How often the estimation is performed, will depend e.g. on the 
fact how rapidly the properties of the radio channel change. 

5. 

, In the method according to the present invention, one substantial fact is 
' that during the time when the access point is performing timing and 
frequency offset estimations for one terminal, the other tenninals must 
not transmit to the access point in question. This means that the 

10 access point allocates one or more uplink time slots UL for trans- 
mission by the terminal to be measured and another time slot or time 
slots for other terminals^ if necessary. In the HIPERLAN/2 system, the 
access point can perform this allocation of time slots independently, 
irrespective of other possible access points. When the access point is 

15 not performing timing offset, frequency offset or channel estimations, 
the access point can allocate the same transmission and downlinl< time 
slots for several terminals, if the terminals are located in such a way 
that their spatial signatures are sufficiently different. Furthermore, the 
access point can tal<e measurements on a signal possibly transmitted 

20 by a terminal during a random access phase RA. 

Figure 7 shows. In a reduced chart, an example situation in which 
space division timing Is applied In the. timing of downlink and uplink 
time slots to be allocated to terminals. In the example, two terminals 

25 are used, the time slots reserved for them shown in the figures, but it is 
obvious that in practical applications, there may be downlink and uplink 
time slots allocated for several different terminals in one frame. In the 
first frame indicated with reference 701 in Fig. 7, the upniink time slots 
.702, 703 allocated for tenninals MT1, MT2 are placed one after the 

30 other In time, wherein the temilnals MT1, MT2 do not transmit 
simultaneously. Thus, the access point converts the signal received 
from the first terminal MT1 to digital fomnat and performs time and fre- 
quency offset and channel estimation on the basis of the time slot 702, 
as presented above: The access point stores the estimation results in a 

35 memory and perforrns the corresponding operations on the basis of the 
signal received from the second terminal MT2 during the time slot 703. 
After the access point has performed the timing offset, frequency offset 
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and channel estimations, the access point performs a deduction to find 
out if it is possible to allocate overlapping downlink and/or uplink time 
slots to some terminals MT1 , MT2. In the situation of Fig. 7, the access 
point has allocated overlapping downlink time slots 704, 705 as well as 
5 uplink time slots 706, 707 to two terminals MT1 , MT2. The lengths of 
these time slots are not necessarily the same, because the quantity of 
. information to be transmitted is not necessarily the same. Furthermore, 
the estimation can also be performed for the time of more than one 
time slot, wherein the estimation accuracy can be improved. The 

1 0 access point can also monitor the stability of the channel and the timing 
and frequency offsets of the terminals to determine which terminals 
have connections in which space division multiple access technology 
can be applied. On the other hand, on the basis of the stability moni- 
toring, the access point can also detemrune how often said estimations 

15 should be performed. 

In view of downlink time slots, the access point primarily needs to 
perform estimation of the spatial signatures of the terrninals, but in view 
of uplink time slots, timing and frequency offset estimation Is also 
20 needed to apply space division multiple access technology. 

In the same frame, it is possible to use both the principle of serving one 
terminal and the space division timing, wherein the same frame may 
contain such time slots in which only one terminal transmits/receives 

25 and such time slots in which two or more terminals transmit/receive at 
least partly simultaneously. Timing offsets are normally slightly 
changed according to the position of the time slot addressed for the 
terminal In the data frame. Thus, the position of the time slots in the 
frame to be used for estimation of terminals to be served simultane- 

30 ously can be advantageously selected to be substantially the same as 
the position of simultaneous uplink and downlink time slots to be 
addressed later on to these temiinals in the data frame. This means 
that the estimation of different terminals is performed in different data 
frames. Alternatively, the access point may attempt to model the 

35 changing of the timing and frequency offsets of the terminals, wherein 
the access point can perform estimation of several terminals during 
one frame but not simultaneously but in different time slots. On the 
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basis of the estimation and tine modelling, the access point can esti- 
mate the parameters to be used in the correction, even though the 
position of the estimation time slots were different from the position of 
the time slots used in the connection. 

5 

The data transmission capacity is preferably maximized by mihimizing 
the time when the iaccess point serves only one terminal at a time. 
Thus, the duration of the transmission of a tehnfiinal in the uplinlc time 
slots of the estimation frames is advantageously set as short as possi- 

10 ble. This can be achieved for example in such a way that the access 
point transmits to the terminal a control message or the like which has 
the effect that the terminal transmits only the training sequence or a so- 
called empty packet in the time slot to be used in estimation. Further- 
more, in a situation in which the terminal only seldom sends 

15 information to the access point, the access point can control the 
terminal to send only the training sequence or an empty packet before 
the transmission of the actual information. On the basis of this received 
training sequence, the access point can thus determine e.g. the spatial 
signature of the terminal and set the directional pattern of the antenna 

20 suitable. On the other hand, the access point can request for example 
the transmission of measurement data at intervals, if the terminal has 
only infrequently information to be transmitted. For example. In the 
HIPERLAN/2 system, the terminal takes measurements, such as 
measurements of the received signal strength (RSS), and reports on 

25 these to the access point. 

Further, Fig. 8 shows a situation In which the access point performs 
estimation In such data frames in which two or more terminals are 
served simultaneously. Also in this case, estimation has been per- 

30 formed at least once by. the above-described method, wherein the 
access point has determined for example the terminals which can be 
served simultaneously. Furthermore, the access point has timed the 
uplink time slots of such terminals to be served simultaneously in such 
a way that one temnlnal starts the transmission before the other 

35 tenminals. For example, in Fig. 8, in the first data frame 801, a first ter- 
. . minalMTI starts the transmission 802 of a training sequence before 
the transmission 803, 804 of the other terminals MT2, MT3. This 
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transmission of the training sequence is illustrated witli a darker part in 
the uplink time slots allocated for the transmission 802, 803, 804 by 
different terminals. It is essential in this advantageous embodiment of 
the invention that when this terminal transmitting first is transmitting a 
5 training sequence, the other terminals are not transmitting. In the 
example situation of Fig. 8, a second terminal MT2 starts a transmis- 
sion 805 before the beginning of the transmission 806, 807 of the other 
terminals IVITI , MT3 in a second data frame 808. 

10 Thus, for each terminal, the access point must determine whether 
space division multiple access technology can be applied for it, that is, 
whether the terminal can be served simultaneously with one or more 
other terminals. Furthermore, the access point must select the termi- 
nals to be served simultaneously. This selection can be made e.g. one 

15 data frame at a time, or less frequently. The successful making of 
thes6 deductions is affected e.g. by the fact how well the access point 
can detemriine the spatial signature of each tennlhal. For example, if 
two terminals are located very close to each other in the same room, 
the access point may find the spatial signatures of these terminals to 

20 be very similar. Thus, the access point may deduce that they cannot be 
served simultaneously. It is obvious that the terminals to be served 
simultaneously are not necessarily the same all the time, but they can 
be changed. Also the number of terminals to be served simultaneously 
can vary. 

25 

In view of applying space division multiple access technology, it is 
advantageous that the lengths of the transmissions, i.e. the packets, of 
the terminals to be served simultaneously are in the same order. Thus, 
also the packet length can be used as a criterion for selecting the ter- 

30 minals to be served simultaneously. On the other hand, the access 
point can have some effect on the packet length. For example, a long 
packet can be split into smaller parts which are transmitted separately. 
Thus, a shorter packet intended for another terminal can have the 
length of such a part of a longer packet, and said short packet can be 

35 transmitted together with the part of the longer packet by space division 
multiple access. 
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Figure 9 shows a terminal MT1 according to yet another advantageous 
embodiment of the invention, and Fig. 10 shows an access point 
according to an advantageous embodiment of the invention. The 
mobile terminal MT1 preferably comprises data processing func- 

5 tions PC and communication means COM for setting up a data trans- 
mission connection to a wireless local area networi<. The mobile tenmi- 
nal can also be formed In such a way that a data processing device, 
such as a portable computer, Is connected with e.g. an auxiliary card 
comprising said communication means COM. The data processing 

10 functions PC preferably comprise a processor 2, such as a micro- 
processor, a microcontroller or the like, a keypad 3, a display means 4, 
memory means 5, and connection means 6. Further, the data proc- 
essing functions PC can comprise audio means 7, such as a 
speaker 7a, a microphone 7b, and a codec 7c, wherein the user can 

15 also use the mobile terminal MT1 e.g. for the transmission of speech. 
Information intended to be transmitted from the mobile terniinal MT1 to 
the local area network is preferably transferred via the connection 
means 6 to the communication means COM. In a corresponding man- 
ner, Information received from the local area network 1 in the mobile 

20 terminal MT1 is transferred to the data processing functions PC via 
said connection means 6. 

The communication means COM preferiably comprise e.flf. an antenna 
30, an antenna switch 27, a radio part 8, an encoder 9, a modulator 20, 

25 a demodulator 21 , a decoder 10, a control means 1 1 , and a reference 
osciliatoir 12. Further, the communication means COM comprise a 
. memory 13 e.g. for forming transmission and receiving data buffers 
required in the communication. The reference oscillator 12 is used to 
form the necessary timings to synchronize the transmission and recep- 

30 tion to the transmission and reception of the access point, as will be 
described below in this description. The reference oscillator 12 can 
also be used to form timing signals for the control means 1 1 . It is obvi- 
ous that the frequency formed by reference oscillator 12 cannot be 
used as such to set the channel frequency and to form the timing sig- 

35 nals for the control means 11, wherein in practical solutions, frequency 
conversion means (not shown) are used to convert the frequency of the 
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reference oscillator 12 to frequencies required In the radio part and to a 
frequency suitable for controlling the operation of the control means 1 1 . 

In a corresponding manner, the access point AP1 comprises first 
5 communication means 15 for setting up a data transmission connection 
to mobile terminals MT1-MT4. The wireless network 1 according to the 
invention can be implemented as a local area network with no connec- 
tion to external data networks. Thus, it may be sufficient to have one 
access point API to which the mobile terminals MT1-MT4 of the local 

10 area network are connected. In the wireless local area network, a data 
transmission connection 16 is preferably arranged from one or more 
access points API , AP2 to a data processing device S which is gener- 
ally called a server computer or, shorter, a server. Such a server com- 
prises, In a way known as such, data bases of a fimri, application soft- 

15 ware, etc. in a centralized manner. The users can thus start up appli- 
cations installed on the server via the mobile tenminal MT1. The 
server S or access point API can also comprise second communica- 
tion means 17 for setting up a data transmission connection to another 
data network, such as the Intemet networic or the UMTS mobile com- 

20 munlcation network. 

Each access point and mobile terminal Is allocated an identification, 
wherein the access points are aware of which mobile terminals are 
coupled to the access point at a time. In a corresponding manner, the 
25 mobile terminals make a distinction between the frames transmitted by 
different access points. These identifications can also be used in such 
a situation in which the connection of a mobile terminal is handed over 
from one access point to another access point, e.g. as a result of 
impaired quality of connection. 

30 

In the method according to the present invention, the functions can, for 
a major part, be implemented in the application software of the access 
point API, AP2, such as in the application software of a controller 19 
and/or in the application software of a digital signal processing unit 24, 
35 wherein significant changes in the equipment according to prior art are 
not necessary. On the other hand, part of the signal processing func- 
tions, such as time-to-frequency conversions and frequency-to-tinie 
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conversions can also be implemented by utilizing hardware-based 
solutions. 

It is obvious that the present invention is not limited solely to the 
5 embodiments presented above, but it can be niodified within the scope 
of the appended claims. 
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Claims: 



1. A method for arranging communication between terminals (MT1- 
MT4) and an access point (AP1, AP2) in a communication system (1) 

5 applying data transmission frames (FR) which comprise at least uplink 
time slots (UL) for performing data transmission from the terminals 
(MT1-MT4) to the access point (AP1, AP2), and downlink time slots 
(DL) for performing data transmission from the access point (API, 
AP2) to the terminals (MT1-MT4) via a wireless communication chan- 

10 nel, and in which method the tennlnals (MT1-MT4) can be allocated 
one or more time slots (702-707, 802-^07) of said frames, character- 
ized in that in at least part of said frames (FR), at least partly simulta- 
neous time slots (704-707, 802-804) are allocated to at least two ter- 
minals (MT1-MT4), wherein in the method, the spatial signature of at 

15 least said two terminals (MT1-MT4) is detennined, that in the method, 
measurements are taken to estimate the timing and frequency offsets 
and the properties of the communication channel, which measure- 
ments are taken at least partly on the basis of a signal transmitted by 
the temiinal (MT1) to the access point (API, AP2), wherein the results 

20 of said measurements are used to select the terminals (MT1-I\/IT4) to 
which simultaneous time slots (702-707, 802-807) are to be allocated, 
and that during said measurements, the other terminals (MT1-MT4) 
communicating with the access point (AP1, AP2) do not transmit a 
signal to said access point (API , AP2). 

25 

2. The method according to claim 1, characterized in that in the 
method, simultaneous transmission^ and/or reception for at least two 
terminals is implemented on the basis of selection of terminals (MT1- 
MT4) made on the basis of said measurement results. 

30 

3. The method according to claim 1 or 2, characterized In that in the 
data transmission frames (FR), also a random access phase (RA) is 
used, during which the terminal (MT1-I\/IT4) can perfonn transmissions 
to the access point (API , AP2), that signals transmitted in said random 

35 access phase (RA) are stored at the access point, and that the stored 
signals are used to determine the spatial signature of the terminal 
(MT1-MT4). 
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4. The method according to clairn 1 , 2 or 3, characterized In that the 
stored signals are used to detemnlne time and frequency offsets of the 
tenninal (MT1-MT4). 

5 . . 

5. The method according to any of the claims 1 to 4, characterized 
in that said measurements are used to determine the position of the 
temilnal (MT1-MT4). 

10 6. The method according to any of the claims 1 to 5, characterized 
in that in data transmission from the terminal (MT1-MT4) to the access 
point (API , AP2), at least the following steps are taken: 

— a receiving step, in which signals transmitted by a terminal 

15 are received with at least two different antennas, 

a first correction step, in which the received signals are cor- 
rected on the basis of the measured time and frequency 
offsets, 

a first conversion step, in which the con-ected signals are 
subjected to time-to-frequency conversion, 

a first channel estimation step, In which the signals con- 
verted to the frequency domain are subjected to . channel 
estimation and determination of th^ spatial sigriature, 

a combination step, In which the signals are combined, and 

30 — a decoding step for decoding the combined signal to deter- 

mine the Infomnation transmitted from the terminal (MT1- 
.MT4). 



20 



25 



7. The method according to claim 6, characterized in that said com- 
.35 binatibn step is taken before said first correction step. 
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8. The method according to claim 6 or 7, characterized in that at 
least said first conversion step is taken substantially simultaneously for 
signals relating to different terminals. 

5 9. The method according to claim 6 or 8, characterized in that at 
least said first conversion step is taken consecutively for signals relat- 
ing to different terminals. 

10. The method according to any of the claims 6 to 9, characterized 
iO In that after the combination step, also a second channel estimation 

and correction step Is taken, In which properties of the communication 
channel are estimated on the basis of the combined signal, and the 
combined signal is corrected on the basis of the estimated properties of 
the communication channel. 

15 

1 1 . The method according to any of the claims 6 to 10, characterized 
in that said combination step Is .taken after said second channel esti- 
mation and correction step. 

20 1 2. The method according to any of the claims 6 to 1 1 , characterized 
in that signals transmitted by at least two different temninals are 
received at the access point substantially simultaneously, wherein said 
first correction step, first conversion step, combination step and 
decoding step are taken separately for the signal of each terminal. 

25 

13. The method according to any of the claims 6 to 12, characterized 
in that in data transmission from the access point (AP1, AP2) to the 
terminal. (MT1 -MT4), at least the following steps are taken: 

30 — an encoding step for encoding the signal to be transmitted, 

— a weighting step, In which at least two transmission signals 

are fomned of the signal to be transmitted, 

35 — a second conversion step, in which said at least two trans- 

mission signals are subjected to frequency-to-time conver- 
sion, and 
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-— a transmission step, in wliich the transmission signals con- 

verted to tlie time domain are transmitted. 

5 14. Tlie methiod according to claim 13^ characterized in that the 
access point transmits to at least two different terminals (MT1-MT4) 
substantially simultaheously, wherein said encoding step and weighting 
step are taken separately for each signal tolje transmitted to a terminal 
(MT1-MT4), and that in said weighting step, at least two transmission 
10 V signals are fomied of the signal to be transmitted to each terminal 
(MT1-MT4). 

15. The method according to claim 13 or 14, characterized in that at 
least some of said steps are taken substantially simultaneously for sig- 
15 nals relating to different terminals (MT1-MT4j. 

/ 16. The method according to claim 13 or 14, characterized in that at 
least some of said $teps are taken consequtively for signals relating to 
dififerent terminals (MT1-MT4). 

• 20. . . 

17. The method according to any of the claims 1 to 16, characterized 
In that In the method, the access point (API, AP2) uses an array of 
several antennas (ANT1 , ANT2, ANTn) and having a variable direc- 
tional pattern. 

•25 • ; ' " . 

18. The method according to clairh 17, ciiaracterized in that the 
antenna of the access point (API , AP2) used Is an array of at least two 
antennas (ANT1 , ANT2, ANTn), that signals are received at the access 
point (API, AP2) by the antennas (ANT1, ANT2, ANTri) of the array, 

30 and that signals transmitted by a temiinal (MT1-MT4) arid received via 
the antennas (ANT1, ANT2, ANTn) of the array are used in measure- 
ments. 

19. The method according to claim 17 or 18, characterized in that 
35 information about the measured timing and frequency offsets as well as 

the spatial signature of the temiinal (MT1-MT4) is stored at the access 
point (API, AP2), and that this Infomriation is used at least in the next 
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data frame during the tirrie slots (702-707, 802-807) addressed to said 
terminal (MT1-MT4), to modify the directional pattern of the array of 
antennas and to perform time and frequency corrections. 

20. The method according to claim 17, 18 or 19, characterized in 
that the timing and frequency offsets of the terminal (MT1-MT4) are 
measured with at least two different antennas (ANT1, ANT2, ANTn), 
and that an average Is formed of the timing and frequency offsets 
measured with the different antennas (ANT1 , ANT2, ANTn). 

21. The method according to any of the claims 17 to 20, character- 
ized in that at least said second conversion step is taken substantially 
simultaneously for signals relating to different antennas (ANT1, ANT2, 
ANTn). 

22. The method according to any of the claims 17 to 20, character- 
ized In that at least said second conversion step Is taken consecu- 
tively for signals relating to different antennas (ANT1 , ANT2, ANTn); 

20 23. The method according to any of the claims 17 to 22, character- 
ized in that in the method, for the remainder signal 

rn[k,p] = x„[k,p]-H„[k]>^d[k] 

25 a position correlation matrix Is determined 

Q[k,p]=r[k,p]xr[k,pf 

in which x^[k,p] is the n* signal received from the antenna (ANT1, 

30 ANT2, ANTn) in the frequency domain at a subcarrler frequency corre- 
sponding to the p* teaching symbol transmitted by the terminal in a 
training sequence, d[k\ is the training symbol at a subcarrler /c, 

y, 2 ^ 



\^x„[k,p] 



xd[k]* is one possible estimate for the frequency- 



domain radio channel calculated for the subcarrier/c between the 
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terminal and the antenna (ANT1, ANT2, ANTn) of the array of 
antennas of the ba^e station, 

the superscript H refers to complex conjugate transposition, the super- 
script* refers to complex conjugate, and the superscript T refers to 
transposition. 

10 24. The method according to any of the claims 17 to 23, character- 
ized in that said measurements are taken during several time slots to 
Improve the accuracy of timing, frequency offset and channel estimates 
as well as to estimate time stability of the timing offset, frequency offset 
and channel properties, wherein the stability estimates are used to 

15 select the terminals (MT1-MT4) which are allocated simultaneous time 
slots (702-707, 802-807). 

25. Method according to claim 24, characterized in that said stability 
estimates are used to estimate how often said nieasurements are 

20 taken. 

26. The method according to clialm 23, characterized in that in the 
method, at least the following steps are taken: 

a first weighting coefficient vector 

w[fc]=(HoiA:],H,[fc],H2[A:]....,H^_i[ik]f Is formed on the basis of 
the spatial signature, 

said correlation matrix {Q[k,p]) is averaged over the fre- 
quency, 

an inverse matrix is calculated for the averaged space 
correlation matrix, / 

35 — said inverse matrix is averaged over the training symbols, 

and 



25 — 



30 
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a second weighting coefficient vector is formed by multiply- 
ing the first weighting coefficient vector with the averaged 
inverse matrix: 

7 1 K-i ^ "^-^'^ 



opt 



iE \~i:Q[k.p]Yr>^i 



■xw[k], 



in which I\s NxN unit matrix and y is a certain small con- 
stant. 

27. The method according to any of the claims 1 to 26, characterized 
10 In that in the method, spatial filtering is perfonned in the time domain 

before estimation and correction of the timing and frequency offsets of 
the terminal (MT1-MT4), wherein the spatial signature of the terminal 
(MT1-MT4) is estimated on the basis time-domain signals corre- 
sponding to the different antenna elements, that the spatial signature Is 

15 stored to be used in transmission and reception, and that the time and 
frequency offsets in the space filtered signal are estimated and cor- 
rected, and that the corrected signal is subjected to at least a conver- 
sion stiep to perfomn time-to-frequency conversion, a channel estima- 
tion step to perfomi and con-ect channel estimation, and a decoding 

20 step to decode the corrected signal to find out the information trans- 
mitted from the terminal (MT1-MT4). 

28. The method according to claim 27, characterized in that the 
estimation of the spatial signature Is performed by a recursive least 

25 squares (RLS) algorithm, known as such. 

29. The method according to claim 27, characterized in that the 
spatial signature of the time domain is calculated on the basis of chan- 
nel estimates of the frequency domain. 

30 

30. The method according to claim 27, 28 or 29, characterized In 
that the access point receives substantially simultaneously signals 
transmitted by at least two different terminals, wherein said spatial sig- 
natures stored in the memory are used in spatial filtering, and that said 

35 combination step, first con-ection step, first conversion step, first chan- 
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nel estimation step, and decoding step are separately performed for 
the signal of each terminal. 

31. The method according to any of the claims 27 to 30, character- 
5 ized in that in data transmission from the access point to the terminal, 
the weighting of signals to be led to the antennas (ANT1 , ANT2, ANTn) 
is performed at the access point (API, AP2) after the second conver- 
sion step in the time domain^ 

10 32. The method according to any of the claims 1 to 31 * characterized 
in that the position of time slots to be used for estimation of terminals 
(MT1-MT4) to be served simultaneously Is selected to be substantially 
the same as the position of simultaneous uplink and downlink time 
slots to be allocated to these terminals (IV1T1-I\/1T4) later on In the data 

15 frame (FR). 

33. The method according to any of the claims 1 to 32, characterized 
in that the data transmission capacity is maximized by minimizing the 
time used by the access point for serving only one terminal at a time. 

20" 

34. The method according to claim 33, characterized in . that In the 
time slot used for estimation, the terrninal only transmits a training 
sequence or an empty packet. 

25 35.. The method according, to any of the claims 1 to 34, in which the 
terminals transmit information In packets, characterized in that the 
lengths of the packets transmitted by the terminals to be served simul- 
taneously are set to be substantially equal. 

30 36. The method according to claim 35, characterized in that to set 
the packet length, packets are split into smaller parts which are trans- 
mitted separately. 

37. A communication system (1) comprising at least an access point 
35 (AP1, AP2) and terminals (MT1-MT4), means (8, 15) for data trans- 
mission between the terminals (MT1-MT4) and the access point (API, 
AP2), in which communication data transmission frames (FR) are 
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arranged to be used, comprising at least uplinl< time slots (UL) for data 
transmission from the terminals (MT1-MT4) to the access point (AP1, 
AP2), and downlink time slots (DL) for data transmission from the 
access point (AP1, AP2) to the terminals (l\/IT1-MT4) via a wireless 
5 communication channel (CH), and which communication system (1) 
comprises means (18) for allocating one or more time slots (702-707, 
802-807) of said frames to the tenninals (MT1-MT4), characterized 
in that the communication system (1) also comprises: 

10 — means (18, 19) for allocated at least partly overlapping time 

slots (704-707, 802-807) to at least two tenninals (MT1- 
MT4) In at least part of said frames (FR), 

— means (ES) for determining the spatial signature of at least 
15 said two terminals (MT1-MT4), 

means (RX) for tai<lng measurements for estimating the tim- 
ing and frequency offsets of the terminal (i\/IT1-4\/iT4) and 
the properties of the communication channel at least partly 
20 on the basis of the signal transmitted by the terminal (MT1) 

to the access point (AP1 , AP2), 

— means (19) for selecting the tenninals (i\/IT1-MT4) which 
are allocated overlapping time slots (702-707, 802-807), in 

25 which selection the results of said measurements are 

arranged to be used, and 



— means (18) for preventing transmission to the access point 

(API, AP2) by other terminals (MT2-MT4) communicating 
30 with the access point (AP1 , AP2) during said measure- 

ments. 

38. An access point (API, AP2) comprising means (15) for data trans- 
mission between terminals (MT1-MT4) and the access point (API, 
35 AP2) in a communication system (1), in which data transmission data 
transmission frames (FR) are arranged to be used, comprising at least 
uplink time slots (UL) for data transmission from the terminals (MT1- 
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MT4) to the access point (API , AP2), and downlink time slots (DL) foi* 
data transmission fronii the access point (AP1, AP2) to the temiinals 
(MT1-Mt4) via a wireless communication channel (CH), and which 
communication system (1) comprises means (18) for allocating one or 
5 rriore time slots (702-707, 802-807) of said frames to the terminals 
(MTi-MT4), characterized in that the access point (API, AP2) also 
comprises: 

— means (18, 19) for allocated at least partly overlapping time 
10 slots (704-707, 802-807) to at least two terminals (MT1- 

MT4) In at least part of said frames (FR), 

— . means (ES) for determining the spatial signature of at least 

said two terminals (MT1-MT4), 

15 

r— means (RX) for taking measurements for estimating the tim- 

ing and frequency offsets of the terminal (MT1-MT4) and 
the properties of the communication channel at least partly 
on the basis of the signal transmitted by the terminal (MT1) 
20 to the access point (API, AP2), 

— means (19) for selecting the terminals (MT1-MT4) which 
are allocated overlapping time slots (702-707, 802-807), in 
which selection the results of said measurements are 

25 arranged to be used, and 

— means (18) for preventing transmission to the access point 
(API , AP2) by other terminals (MT2-MT4) communicating 
with the access point (API, AP2) during said measure- 

30 ments. 

39. The access point (AP1, AP2) according to claim 38, characterized 
in that the data transmission frames (FR) also apply a random access 
phase (RA), during which the temfiinal (MT1-MT4) can perfomn trans- 
35 missions to the access point (API, AP2), that said access point com- 
prises means (14) for storing signals transmitted in said random access 
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phase (RA), and means (19) for using the stored signails to determine 
the spatial signature of the terminal (l\/IT1-MT4). 

40. The access point (API, AP2) according to claim 38 or 39, charac- 
5 terized In that the access point (AP1, AP2) comprises an array of 
several antennas (ANT1, ANT2, ANTn) and having a variable direc- 
tional pattern. 



41 . The access point (API , AP2) according to claim 40, characterized 
10 in that the antenna of the access point (AP1 , AP2) used Is an array of 

at least two antennas (ANT1, ANT2, ANTn), that the access point 
(AP1, AP2) comprises means for receiving signals with the antennas 
(ANT1 , ANT2, ANTn) of the array, and means for using signals trans- 
mitted by the terminal (MT1-MT4) and received via the antennas 
15 (ANT1, ANT2, ANTn) of the array, in measurements. 

42. The access point (API, AP2) according to claim 40 or 41, charac- 
terized in that it comprises means (14) for storing Information on the 
timing and frequency offsets of the terminal <MT1-MT4), and means 

20 (19, ANT1, ANT2, ANTn) for changing the directional pattern of the 
antenna in at least the next data frame for the time of time slots (702- 
707, 802-807) addressed to said terminal (l\/IT1-MT4) on the basis of 
the spatial signature of said terminal (MT1-MT4). 

25 43. The access point (API , AP2) according to claim 40, 41 or 42, 
characterized in that It comprises means (ANT1 , ANT2, ANTn, RX) 
for measuring the timing and frequency offsets of the terminal (MT1- 
MT4) with at least two different antennas, and means (19) for forming 
an average of the timing and frequency offsets measured with the dif- 

30 ferent antennas. 

44. The access point (API, AP2) according to any of the claims 40 to 

43. characterized in that the means (ANT1 , ANT2, ANTn, RX) for 
measuring the timing and frequency offsets of the terminal (MT1-MT4) 

35 comprise at least: 
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— receiving means (RF1, RF2, RFn) for receiving signals 
transmitted by tiie terminal with at least two different anten- 
nas, 

5 — correction means (El, E2, En) for con-ecting the received 

signals on the basis of the measured time and frequency 
offsets, 

— first conversion means (FFT1 , FFT2, FFTrt) for perf omriing a 
10 time-to-frequency conversion on the corrected signals, 

— channel estimation means (w1, w2, wn) for performing 
channel estimation on the signals converted to the 
frequency domain, 

15 

^ combining means (C) for combining the filtered signals, and 

— decoding means (DEC) for decoding the combined signal to 
determine the Information transmitted from the terminal 

20 (MT1-MT4). 

45. The access point (API , AP2) according to claim 44, characterized 
in that it also comprises channel correction means (EQ) for conrecting 
the combined signal on the basis of the properties of the communica- 

25 tion channel estimated from the combined channel. 

46. The access point according to claim 44 or 45, characterized in 
that it comprises means for receiving signals transmitted by two differ- 
ent terminals substantially simultaneously, wherein the access, point 

30 (AP1, AP2) comprises said con-ection means, first conversion means 
(FFT1, FFT2, FFTn), combining means (C) and decoding means 
(DEC) for processing the signal of each temninal separately. 

47. The access point (API, AP2) according to any of the claims 40 to 
35 46, characterized in that in data transmission from the access point 

(AP1. AP2) to the terminal (MT1-MT4), at least the following steps are 
taken: 
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— encoding means (M) for encoding the signal to be transmit- 
ted, 

5 — weighting means (W) for forming at least two transmission 

signals from the signal to be transmitted, 

— second conversion means (IFFT1, IFFT2, IFFTn) for per- 
forming a frequency-to-time conversion on said at least two 

10 transmission signals, and 

— transmission means (RF1, RF2, RFn) for transmitting the 
transmission signals converted to the time domain. 

15 48. The access point (API, AP2) according to claim 47, characterized 
in that it comprises means (TX) for transmitting signals to at least two 
different, terminals substantially simultaneously, wherein the access 
point (API, AP2) comprises said encoding means (M) and weighting 
means (W) for processing the signals to be transmitted to each termi- 

20 nal substantially simultaneously. 
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